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A H P A Network Contract 
1973 ARPA Project Summary 

ARPA IPT Principal Investigators conference 
Los Angeles, Feb 6 - 6 , 1971 

Frank E. Heart 
Bolt deranek and Newman Inc 
Computer Systems Division 
50 Moulton Street 
Cambridge, Massachusetts 0213d 

During 1973 the network continued to expand at a healthy rate, and 
fostering this expansion continued to occupy a central place m the 
group's activities. The number of nodes on the net increased from 35 to 
li5, up 30$; geographical exansion was also noteworthy, vitn one of the 
new nodes located at the Norwegian Seismic Array in Kjeller, Norway, and 
another at the University of London in England. Comparable growth was 
exhibited in the number of Host computers connected (approximately four 
dozen at the end of 1973), the volume of traffic on the net (grew by 
250S to 2.75 million packets per day), and the number of individuals 
making use of the network's facilities. A figure for the latter is 
difficult to determine with any accuracy, but at a recent count the 
Network information Center recognized the identities of some 2,000 
users. 
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■ Other activities of particular interest have included the following: 

* 

Four "Very Distant Host" interfaces were installed during 1973* 
The VDH option enhances network accessibility by allowing computers 
to connect to the network over error-controlled communications 
circuits. 

All IMPS and TIPs in the network received memory retrofits during 
the year in order to improve performance and allow adGition of new 
logical features; other hardware changes were implemented to permit 
more flexible configuration and improved reliability. 

improvements were made in the performance of tne TIP, including 
better handling of modems and nigh speed lines, improved services 
from the TENEX P.esource Sharing Exec, and the adaptation to new 
kinds of terminals. a notion which has aroused considerable 
interest is the TIP's automatic remote use of TENEX, allowing a 
small machine to exhibit large machine behavior. 



A continuing effort on network reliability has included sizaDle 
software 'changes in the IMPS and TIPs to checksum data structures, 
routing code, and routing messages in order to reduce the 
sensitivity of the net to hardware failures, other reliability 
efforts included the completion of an auto-dialer facility for 
testing TIP ports nationwide, improvements in trouble reports from 
the IMPS to the Network control Center, and a very large amount of 
attention to detailed IMP, TIP, modem, terminal, and Host 
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connection troubles of all kinds. 

A major group effort continued on the design ana construction cf a 
new nodular line of imps based on the Lockneed SUE. by the ena of 
1973, sin 11-processor version of the High-Speed IMP was operating, 
and packets had moved between an old style IMP and a SU£-based IMP. 
Designs were complete for all special BBh cards, ana most cards 
were in production form. 

Two satellite IMPS were completed and tested with initial versions 
of the software; investigations of broadcast algorithms continued. 

We commenced a multi-stage change in the routing algorithms of the 
net. By the end of 1973, changes had included improved routing 
propagation and the ability to handle low speed circuits properly, 
for example, the link to Norway. 

We played a leading role in the codification of new Telnet and file 
transfer protocols and participated in the study of protocols for 
international network interworking. 

W'e designed and began implementing a "private Line Interface" 
mini-Ho3t to permit use of the network for secure traffic. 

We continued working on ana have now nearly completed a "Remote job 
Entry" mini-Host to permit connection of RJE terminals to the 
network. 

Finally, a major effort in addition to the activities above was 

explaining those activities to the public, in the form of conference 

participation, entertaining of visitors, ana documentation. ‘Most of our 
existing manuals underwent at least one, and more often several, major 
revisions; three new volumes were completed (and then regularly 

updated): the documentation of the IMP, the TIP, and the Network Control 
Center programs, a long array of visitors included delegations from 
Japan- and the People's Republic of China. Professional papers written 
during the year included: "An Advanced computer Communication Network," 
for the AIAA Computer Network Systems Conference; "A New 

Minicomputer/Multiprocessor for the ARPA Network," for the 1973 NCCE; 
"The ARPA Network," for the NATO Advanced Studies Institute in Brighton, 
England; "Reliability Issues in the ARPA Network," for the ACM/IEEE 3rd 
DATACOMM; "Design Considerations for Routing Algorithms xn Computer 
Networks," "The BEN Multiprocessor," and "The Satellite IMP for tne ARPA 
omputer Network," all for HICSS-7 197kj and "Some Computer Network 
interconnection Issues," for the 197 k NCCE. 
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Cabledata Associates, Inc. 
701 Welch Rd, Palo Alto, CA 94304 


OBJECTIVE 

This research effort explored the question of possible divestiture of the 
ARPANET. We sought to derive a policy basis which would encourage rapid techno¬ 
logical transfer of packet switching and resource sharing to serve non-experiment- 
al DoD and other national requirements; to simplify ARPA's management task; and to 
aid the state-of-the-art of netted information processing. 

An intermediate objective was to determine and document the expected techno¬ 
logical evolution of the potential marketplace, industry structure, regulatory cli¬ 
mate and real-world constraints limiting the directions for the future evolution 
of the ARPANET. 

GENERAL ACCOMPLISHMENTS 

As a result of detailed exploration of the technical, economic, legal, insti¬ 
tutional and regulatory implications of alternative ownership and management policies, 
Cabledata Associates believes it has identified a specific preferred policy signi¬ 
ficantly more desirable than others considered. 

A detailed specific plan of action has been submitted to ARPA. This plan 
calls for dividing the functions of the ARPANET into two categories: those neces¬ 
sary for conducting communications networking experiments, and those that provide 
communications service support of ARPA contractors and government agencies. The 
plan proposes divesting only part of the ARPANET on a test incremental basis and 
encouraging commercial cross connection with the ARPANET, also on an experimental 
basis. Only after documentation of performance better than that presently exper¬ 
ienced should the divestiture be made complete. 

SPECIFIC IMPACTS ON ARPA 

1. The plan allows ARPA to continue networking research without interference- 
with the provision of high, reliability services to those presently using the net¬ 
work as a way of meeting day-to-day computer-based work requirements. 

2. The plan appears to eliminate the pressures of increasing demands upon 
ARPA to supply other agencies of government, research organizations and commer¬ 
cial endeavors with special arrangements for connection to the ARPANET. 

3. The plan minimizes pressures for exogenous governmental regulation on 
packet switching and computer netting communication by encouraging the creation 
of competition for potential service suppliers. 

4. The plan permits ARPA to give more attention to its primary charter func¬ 
tion and, in conformity with ARPA's long-range objectives, seeks to gracefully re¬ 
move ARPA from its present role as a supplier of network services. 

NATIONAL LONG-TERM IMPACTS 

1. The present trajectory of commercial network evolution suggests that a 
number of separate and duplicative networks will be built. It appears to be in 
the short-term self-interest of each component sub-network to restrict information 
flows from other sub-networks. This could seriously limit the rate of develop¬ 
ment of the nation's resource sharing capability. 

2. A plan of action is presented which appears to form a viable alternative. 

It is both legally acceptable and economically attractive to potential new indus¬ 
try entrants. Successful implementation could, in the long term, aid the evolution 
of a national (and later, international) unified information networking capability. 
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3. The proposed plan acknowledges present communications regulatory policy; 
the legal constraints involved in the use and in the divestiture of federally de¬ 
veloped and owned resources; and the realities of the marketplace. 

4. . The proposed plan appears to overcome the institutional dilemma of creat¬ 
ing a long-term competitive environment which both discourages formation of mono¬ 
poly or oligopoly structure and also encourages close working relationships and 
the sharing of common resources where natural monopoly contours exist. 

5. A framework is proposed that allows the network to evolve to a larger 
structure of individually owned and operated networks which nevertheless fully co¬ 
operate with one another. From the users' viewpoint, the network could eventually 
appear as a single system and not a set of sub-networks unable to talk to one 
another. The plan seeks benefits similar to those found in a single integrated 
telephone system, where each user is potentially able to communicate with any other 
subscriber in the world. 

6- The plan is based on a belief that it is in the nation's interest to 
evolve to a capability of universal potential interconnection in which any user of 
digital information can (upon mutual agreement) exchange data with any other such 
user in the nation, with no requirement for special connections or equipment.’ 

7. The plan seeks evolution away from arbitrary data flow blockages-by 
institutional and regulatory constraints held over from previous eras. 

8. The plan is intended to implement policy and technological changes per¬ 
mitting ARPA to assist commercial growth toward a unified national information trans¬ 
fer network suitable for resource sharing. Specifically, it proposes that ARPA 
exercise leverage, using its investment in the ARPANET as a carrot, to shape the 
early development of the packet switching industry. 

ACHIEVEMENTS 

If successfully implemented, the proposed plan could aid the eventual devel¬ 
opment of resource sharing in the longer term in a manner which is in greater con¬ 
sonance with national policy objectives than the present trajectory. Such objectives 
include: increasing the effectiveness of DoD computer resource usage; improving 

national productivity by more efficient and widespread use of computing resources; 
and aiding the U.S. balance of trade position by helping to maintain present U.S. 
leadership of the information processing industry. 

It appears that evolution of the computing resource sharing industry is more 
limited by institutional constraints than by technological capabilities. If this 
assertion is correct, then the potential economic payoff in accelerating the devel¬ 
opment of resource sharing can be sizable, making it even more difficult to estimate 
the magnitude of the possible impact. 
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1973 ARPA PROJECT SUMMARY 


•PREPARED FOR: ARPA IPT PRINCIPAL INVESTIGATORS CONFERENCE 
LOS ANGELES, FEB 6-6, 197A 

'PREPARED BY: PROF. HUGH FOLK 

CENTER FOR.ADVANCED COMPUTATION 
31;7 CAC BUILDING 
1013 W. SPRINGFIELD AVENUE 
URBANA, ILLINOIS 61801 


FOLLOWING ARE THE MAJOR ACCOMPLISHMENTS aT THE CENTER FOR 
ADVANCED COMPUTATION DURING THE 1973 CALENDAR YEAR; 

APPLIED MATHEMATICS GROUP: 

- IMPLEMENTATION OF THE LINEAR PROGRAMMING SYSTEM ON ILLIAC IV. 

STUDIES FOR EFFICIENT PARALLEL ALGORITHMS FOR-FINDING LEADING 
EIGENVALUES AND VECTORS OF LARGE SPARSE REAL SYMMETRIC MATRICES 
■ WERE COMPLETED. 

- REDUCING NUMBER OF OPERATIONS FROM N**3 TO N**2 IN UPDATING 
'SOLUTION OF SYSTEMS OF LINEAR EQUATIONS. 

- A DIRECT METHOD FOP. SYSTEMS FOR SYNTHESIS OF MAGNETIC RESONANCE 
WAS DEVELOPED. 

- A matrix generator LANGUAGE, TO ALLOW rapid specification 

OF LARGE MATRICES IS BEING DEVELOPED. 

- DEVELOPMENT OF A SECURITY CODE FOR 'THE ARPA NET WAS COMPLETED.' 


ILLIAC IV MULTISPECTRAL IMAGE PROCESSING: 

AN ILLIAC IV MULTISPECTRAL IMAGE ANALYSIS SYSTEM IS NEARING 
COMPLETION. THE SYSTEM DIGITALLY INTERPRETS LARGE QUANTITIES OF 
ERTS SATELLITE MULTISPECTRAL SCANNER IMAGERY. 

ILLIAC IV PROGRAMS TO ENABLE MULTIVARIATE CLUSTER ANALYSIS AND 
STATISTICAL CLASSIFICATION PATTERN RECOGNITION WERE DEVELOPED IN 
SUPPORT OF THE SYSTEM. 


ALSO, A GENERALIZED "TEMPLATE MATCHING" PATTERN RECOGNITION SYSTEM 
HAS BEEN FOUND AND IS NOW BEING FURTHER INVESTIGATED. 


NETWORK TERMINAL SYSTEMS PROJECT: 

- ANTS USERS GROUP MEETING HOSTED APR 29-MAY 1 1973. AN ANTS STEERING 
COMMITTEE WAS CREATED BY ARPA-IPT IN SEPTEMBER TO REPRESENT THE 
ARPA ANTS USER COMMUNITY'S INTEREST IN FUTURE ANTS DEVELOPMENT. 

- PEESPOL (PDP-11 EXECUTIVE SYSTEM PROGRAM ORIENTED LANGUAGE) WAS 
DESIGNED AND IMPLEMENTED FOR THE PURPOSE OF CREATING A HIGH LEVEL 
IMPLEMENTATION LANGUAGE FOR PDP-11 SYSTEMS PROGRAMMING, DURING 1973 
SEVERAL ADDITIONS AND ENHANCEMENTS WERE HADE TO THE PEESPOL COMPILER. 

- THE FANCY ARPA NETWORK GRAPHICS SYSTEM (FANGS) WAS COMPLETED AT 
THE UCSD B6700 SYSTEM. 



DISTRIBUTED SYSTEMS GROUP 


DISTRIBUTED SYSTEMS 0? DISSIMILAR COMPUTERS WER 
PLACED ON DETERMINING THE COST,, PERFORMANCE AND ?- 
AVAILABLE IN A SHARED RESOURCE ENVIRONMENT. 


STUDIED. EMPHASIS WAS 
IA3ILITY IMPROVEMENTS 


PRELIMINARY RESULTS INDICATE THAT: 

- PL/I IS A SUITABLE LANGUAGE FOR SOFTWARE DEVELOPMENT IN A MULTI-MACHINE 
ENVIRONMENT. 

- SIGNIFICANT IMPROVEMENTS IN COSTS AND RESPONSE TIME ARE EVIDENT WHEN 
THE BEST MACHINE IS SELECTED FOR A GIVEN TASK. 


ILLIAC IV SUPPORT GROUP: 


NUMEROUS TENEX UTILITY PROGRAMS WERE DEVELOPED IN SUPPORT OF CAC 
ILLIAC IV PROGRAMMERS. PROGRAMS INCLUDED: • 

-TRANSFORMING SEQUENCE-NUMBERED SOURCE FILES FROM OTHER NETWORK 
SITES INTO MINIMUM-SIZED TENEX COMPATIBLE SOURCE FILES, 

' -ALLOWING USERS TO EXAMINE AN ILLIAC IV DUMP FILE,’ REMOVE DATA FROM 
IT, AND TO INSERT DATA FILES INTO IT. 

-A HOST OF SMALL PROGRAMS -TO MANIPULATE, INSPECT, AND COMPARE 
FILES . 


AS AN EARLY PART OF CAC'S EFFOPT TO RUN PREVIOUSLY DEVELOPED 
PROGRAMS ON ILLIAC IV, A FAST FOURIER TRANSFORM PROGRAM WAS CORRECTLY 
EXECUTED. THIS WAS AMONG THE FIRST PROGRAMS RUN BY NON-AMES (SYSTEM)' 
PROGRAMMERS ON THE ILLIAC, AND UNCOVERED SEVERAL HARDWARE ERRORS IN 
THE ROUTING LOGIC OF THE MACHINE. 


LATE IN THE YEAR , PRELIMINARY WORK ON THE DESIGN OF A PARALLEL. 
PROCESSOR PERIPHERAL TO THE 360/195 AT THE NASA GODDARD INSTITUTE 
FOR SPACE STUDIES WAS BEGUN. • 


ENERGY RESEARCH GROUP: 


AN ENERGY DATA BASE HAS BEEN ASSIMILATED AT THE CENTER FOR ADVANCED 
COMPUTATION, CONSISTING OF TWENTY-FOUR 1;00 X LOO MATRICES AND 
LOO ELEMENT VECTORS , AND ASSOCIATED COMPUTER SOFTWARE (FOR EXAMPLE 
ROUTINES FOR AGGREGATION, DISAGGREGATION, TAX AND PRICE PASS-THROUGH)_. 

A SOPHISTICATED ENERGY-EMPLOYMENT MODEL IS IN THE PROCESS OF 
DEVELOPMENT TO BE USED VIA REMOTE TERMINAL BY A RESEARCHER RELATIVELY 
UNSKILLED IN COMPUTER INTERACTION. ACCESS AT VERY REASONABLE COST 
IS NOW AVAILABLE TO THE COMMERCE DEPARTMENT THROUGH THE NATIONAL' 
BUREAU OF STANDARDS' LINK ON THE ARPA NETWORK. 

THE ENERGY RESEARCH GROUP IS ALSO CAPABLE OF MANAGING THE DATA 
BASE FOR THE GENERAL USER FOR THE YEAR OR SO THAT WOULD BE 
REQUIRED' TO ESTABLISH IT AS OPERATIONAL. MANAGEMENT OF THE DATA 
BASE ENTAILS THE SELECTION OF ONLY QUALIFIED AND DOCUMENTED DATA 
SETS AND THE DEVELOPMENT OF THE COMPUTER LANGUAGE SYSTEMS TO HANDLE 
THE MODEL. 

IT IS HOPED THAT BY ESTABLISHING A NATIONAL ENERGY DATA BASE, 

DATA AND MODELING TECHNIQUES CAN BE EXPOSED TO PUBLIC SCRUTINY? 
MISAPPLICATION AND MISTAKES CAN' THEN BE REDUCED AND THE UNDER¬ 
UTILIZATION OF SOME OF THE MORE POWERFUL TECHNIQUES CAN BE REDUCED. 
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PACKET RADIO COMMUNICATIONS 
1973 ARPA Project Summary 


Prepared for: ARPA IPT Principal Investigators Conference 
Los Angeles, Feb 6r8, 1974 

Prepared by: Francis Dickson 

Collins Radio Co. 

Dallas, Texas 75207 
Mail Station 401-132 


This project is one part of a larger effort directed at extending the packet 
switching technology to include a flexible access and distribution capability 
for resource sharing networks. The objectives of the Collins investigations 
are: (1) Perform research covering the application of radio frequency 
technology to packet.switching/communications, (2) Participate in the overall 
ARPA Packet Communications Technology Program under the guidance of the 
Packet Radio Communications Working Group and (.3) Provide experimental 
equipments to support propagation/noise measurements and packet radio net¬ 
work experiments. 

Theoretical studies and laboratory experiments are being conducted in each 
of the following areas: 

1. Radio Networks - identification and evaluation of alternative 
network structures and operating disciplines. 

2. LOS Transmission - parametric analysis of the transmission variables 
such as operating frequency, area coverage, interference, power 
output and path losses. 

3. Modulation and Detection - analysis of signal processing techniques 
as related to contention, channelization and coexistence properties. 

4. Equipment Design -identification and characterization of economic 
and technical constraints and limitations. 

5. Communications Security - evaluate the impact of encryption and 
traffic flow security requirements and disciplines on system design. 

The interim results of these continuing investigations have been reported 
in 15 Packet Radio Temporary Notes and 2 Security Memorandums distributed 
this year. 
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In August, 1973, the need for special test equipment to support e planned 
series of propagation and noise measurements was identified. A dualjrreq- 
ue.ncy (430 MHz and 1325 MHz) spread spectrum test set was defined. This 
equipment was designed and constructed and integrated into the measurements 
program in December of 1973. 

The following statements summarize the significant calendar 1973 results: 

1. Upper and lower bounds on the frequency band for the initial 
Packet Radio experiments have been established. 

2. Several computer-aided design programs have been developed and 
used for signal processing analysis and evaluation. 

3. A family of microprocessor chips has been selected for imple¬ 
menting the digital functions-of the experimental repeater. 

4. A basic propagation model has been identified and performance 
bounds established. 

5. A dual frequency, dual chip rate, spread spectrum test set 
(transmitter and receiver) has been developed and integrated 
into the measurements system. 

6. Equipment designs have been outlined for several candidate 
channelization schemes to demonstrate the tradeoffs between 
system parameters and equipment complexity. 

7. Laboratory .test data has been generated on broadband antenna 
structures. Surface Acoustic Wave Devices (SAWD) and power 
amplifiers. These test results are compared with the theoretical 
performance. . 

The 1974 efforts will be concentrated on establishing the performance para¬ 
meters desired for the initial experimental equipment and the design, con¬ 
struction and testing of a prototype repeater for use in the initial channel 
and network experiments. 
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Datacomputer Project 
.1973 ARPA Project Summary 

Prepared for: ARPA IPT Principal Investigators conference 

Los Angeles, Fe'D 6 -8, 197k 

Prepared by: Thomas M. rtarill 

Computer Corporation America 
575 Technology Square 
Cambridge, Massachusetts 02139 


The goal of the project continues to be the development of a 
shared, large-scale data storage utility, to serve the needs 
of. the Arpanet community. 

. The system under development will make it possible to store 
within the network such files as the ETAC .Weather -File or 
the.NMRO Seismic Data File, which are measured in hundreds 
of billions of bits, and to make arbitrarily selected parts 
of these'files available within seconds to sites requesting 
the information. The system is also intended to be used as 
a centralized facility for'archiving data, for sharing data 
among the various network hosts, and for providing 
inexpensive on-line storage to sites which need to 
supplement their local capability. 

Logically, the system can be viewed as a closed box which is 
shired by multiple external processors, and which is 
accessed tin a- standard notation, "datalanguage". ; The 
processors can request the system to store information, 
change information already stored in the system, . and 
retrieve stored information. To cause the datacomputer to 
take action,- the • external processor sends a "request" 
expressed in datalanguage to the datacomputer, which then 
performs the desired data operations. 

From the user's point of view the datacomputer .is a 
remotely-located utility, accessed by telecommunications. 
It would be impractical to use such a utility if, whenever 
the user wanted to access or change any portion of his file, 
the entire file had to be transmitted to him. Accordingly, 
data management functions are performed by uhe datacomputer 
itself. The user sends a "request", which causes the. proper 
functions to be executed at the datacomputer- without 
requiring entire files to be shipped back and forth. 
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‘During 197 Ji the datacomputer system achieved its initial 
operating capability on the Arpanet, and a number of host 
sites began using the service on a routine basis. 
Statistics collected during July indicate that the number of 
weekly connections to the datacomputer averaged about 500 . 
The service is based on Version 0/9, which was completed in 
June 1973. (Previous versions of the system had been used 
only for demonstration and for internal CCA development 
purposes.) Version 0/9 offers a (somewhat primitive) subset 
of the capabilities of the full datalanguage. Succeeding 
versions will provide increased datalanguage capabilities. 
The next version, 0/10, has been largely completed and ‘will 
start offering service in the spring of 1971 . 

Currently, only disk storage is available internally to the 
datacomputer system. During 1971) the total disk storage was 
increased from 0.9 to 2.3 billion bits, plans call for the 
addition' of 180 billion bits of tertiary storage-to the CCA 
site in 197!;. Since datalanguage is device-independent, 
these increases in storage capacity will not affect the user 
programs running on network hosts. 

In addition to using the dedicated equipment at CCA it is 
planned that datacomputer service will also make use of 
harav/are resources located at NASA/Ames, using CCA software. 

.The two sites will provide mutual backup for one another, 
thereby ‘guarding against accidental loss of data ■ and 
providing for satisfactory uptime of the overall service. 

Based on the results with datalanguage to date, a major 
design iteration of the language has begun, specifications 
for the enhanced language will be made available in 1971 . 
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FORUM 

1973 ARPA Project 1 Summery 

A NETWORK CONFERENCING SYSTEM FOR POLICY FORMULATION 

Institute for the Future 
2725 Sand Hill Road 
Menlo Park, California 94025 

Roy Amara and Jacques Vallee 

The Institute for the Future is a nonprofit organization concerned with 
the development of long-range planning tools. In March 1972 it began a study 
of computer-based conferencing systems, leading to the implementation of a 
system called FORUM which became operational during 1973 at two sites (BBN 
and USC-ISI) on ARPANET. 

This project is developing a geographically distributed group-via-computer 
management tool. New equipment is being designed and programs are being 
written to automate the extraction and collation of expert opinion. 

The thrust of the project phase completed this year was to develop 
computer-based techniques for the rapid extraction and evaluation of judgments 
from geographically dispersed participants, but where full decision-making 
power must be reserved by a single executive responsible for the decision. 

This line of research and development is not entirely new, and major 
efforts in this field have gone before. Where we hope that our work will 
differ from earlier efforts is in that we seek to develop a "practical" system 
that will be useful as a real-world, real-time management tool. FORUM is also 
unique in its ability to support synchronous discussions and to provide on-line 
retrieval of information. 

During the course of this first phase of the project, we have reduced 
this distance between today's state of the art and the requirements of a 
practical, usable system. During 1973, FORUM has left the demonstration 
stage. In May 1973, a conference linking three groups of energy experts 
(located in Washington, D.C. , in Colorado, and in California) and the Institute 
staff with direct access to large data-bases showed the applicability of the 
system to real-world problems. In the second half of 1973, FORUM has been 
used extensively by research groups outside the Institute, and a version of 
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the system has been made available to ARPA for its own operations. The acid 
test of practicality is whether the system will in fact be employed by manage¬ 
ment in their day-to-day operations. 

The basic idea of FORUM is to allow unhampered interaction of experts 
under the guidance of an "organizer" who (1) defines the topic of a dis¬ 
cussion; (2) assembles a panel of experts or participants on that topic; and 
(3) presents the initial background material relevant to the subject. Each 
participant communicates with the computer network via a convenient terminal. 
FORUM conveys questions and answers, assembles group opinions, protects 
anonymous statements, and supplies other information to and within the group 
while the chairman monitors the proceedings and intervenes as necessary. 

An important facet of FORUM conferences lies in the ability of the 
participants to easily access services outside of the discussion itself; they 
can, for instance, submit a prepared statement to the rest of the group and 
insert parts of the discussion into a personal file. They might also draw 
responses from a data-base system and enter them into the general discussion. 
Clearly, a level of interaction is thus reached that one does not find in 
face-to-face meetings where experts are cut off from their files and personal 
notes. Many questions remain to be answered when the application of such a 
tool in a management situation is considered. We have only begun to explore 
its potential in conducting structured conferences, in decision-making where 
voice channels and other media are available, and in coupling discussions with 
network services such as text-editing and data-base retrieval. The project 
has reached a stage where the impact of FORUM on workloads and communication 
patterns in the office environment and its effect in reducing paper documents 
and in saving the time of decision-makers can begin to be evaluated. 
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* Digital Speech Communication via the AP.PA Network 
1973 ARPA Project summary 

Prepared for: ARPA IPT Principal Investigators Conference 
Los Angeles, Feb 6-8,197k 

Prepared by: Dr. Bernard Gold 

HIT Lincoln Laboratory 

Lexington, Massachusetts 02173. • 

INTRODUCTION . : '• ■ 

ARPA is now sponsoring wor-k directed towards packetized speech 
communications on the AP.PA network. An important direction of this 
work is the development o£ speech processing modules wherein tne special 
properties of the ARPA network are advantageously exploited. 

An important ARPA network feature is the fact that packets undergo 
delays of varying length. Delays are a function of network loading 
ana successive packets from the same source may travel via- different • 
routes and be delayed' differentially. An important -advantage of -the 
ARPA network with respect to speech is the fact that the asynchronous 
.nature of packet transmission is amenable to the use of variable rate 
coding of the speech. Thus for example, the incorporation of a silence 
detector within the speech processor could lead to substantial data- 
rate savings. ... 

SPEECH PROCESSORS . 

Lincoln Laboratory has performed'research and development on 
speech bandwidth compression systems since I960, and has constructed 
and simulated many speech processing systems. At p-resent, Lincoln has 
a program in digital speech communications (supported partly by ARPA 
and partly by the office of the Assistant Secretary of Defense) concerned 
with digital speech communications at rates ranging from 2 to i6K bits. 

Speech processing systems which depend on assumed models 'for * 

■ the vocal .tract and vocal cords are often called analysis-syntnesis 
systems. Such devices have the property that time-varying parameters 
are extracted from the speech signal (analysis), transmitted, ana tnen 
used’to control the model. Because of the vocal cord-vocal tract separation 
the synthesized speech may be slowed down or speeded up Dy the simple 
expedient of expanding or contracting the time axis of the parameters. 

Unlike a tape recorder, which when it changes speeds' causes a spectral, 
distortion, the analysis-synthesis system will result in a stretcning 
or compressing of the synthesized speech time axis. Thus, for example, 
an uttered vowel will have, the same spectrum but will be-longer or snorter 
in duration, and will thus maintain a high intelligibility level. 

It thus seems that analysis-synthesis technio.ues can play an 
important role in the development of ARPA network speech processors 
by adapting the play-out rate of the buffered synthesizer parameters 
to the observed packet arrival times. Thus, if no new packets are arriving, 
the system can slow down and when packets arrive too fast, the system 
can speed up. 

TYPES OF SPEECH PROCESSOR SYSTEMS 

There -appear to be two types of digital speech processing systems 
that are of potential use for the ARPA network, one type of system 
is a differential pulse-code modulation (DPCM) system wherein changes 
in the speech signals are "tracked" by digitally encoding the difference 
between the most recent estimate of the speech and tne new value. Such 
systems appear to operate acceptably at about 16K bits and above - for 



further rate reduction, analysis-synthesis systems appear to be the 
answer. DPCM signals cannot be time-distorted without spectral 'distortion 
- nevertheless, they are of interest for several reasons, as we snail 
see in the next section. 

For rates in the range 8-12K bits, two devices seen to be most 
appropriate, one, the voice-excited vocoder is a classical channel 

vocoder scheme with the excitation (vocal-cord) function being generated ' 
via a distorted version of filtered speech. The other goes under the 
■name of adaptive-predictive coding and consists of finding a few.important 
parameters of a formant speech model and sending these along with an 
error signal which can be used to excite a simplified synthesizer. 

For rates in the 2-3K bit range, the two well-known systems are 
the channel vocoder and the linear predictive coding (L'FC) system. 

The channel vocoder nas been well established as a highly'intelligible, 
albeit somewhat unnatural, speech device. At present LPC development 
. is proceeding at a rapid pace but the definitive algorithms and associated 
hardware configuration have not yet completely evolved. 

'DPCM SYSTEM . • 

Bob Kahn has requested that Lincoln aid ARPA in obtaining several 
16K bit systems for early demonstrations on the AP.PA network. Because - 
of the high data rate, and inability to adapt to network traffic delays, 
these systems do not presently seem to be the appropriately long term , 

solution to ARPA network speech processors. However, Dr? Kahn would 
. like to establish, in a very short time, the viability of ARPA 'network 
speech communication by means of an actual, if limited, demonstration,' 

DPCM systems are cheap, can be easily connected to the ARPA network 
and can be made available appreciably sooner tnan any other system.. 

Lincoln is presently examining two varieties of such devices and hopes 
to have one of then "on the air" quite so.on, 

VOICE EXpiTED VOCODERS (VEV) and ADAPTIVE-PREDICTIVE CODING (APC) 

'Channel vocoders built in the 1960"s consisted of a large number *■ 

. of analog filters ana were quite cumbersome, expensive and needed "tuning- 
up". By contrast,‘present-day digital filtering techniques maxe it possiDle 
to get the same performance much more compactly and '.cheaply. We are 
presently developing a simulation program on tne fast digital processor 
'• (FDP), a high speed programmable signal processor built by Lincoln several 
years ago. Based on this simulation, hardware structures can be specified. 

< We have been promised a description • of an APC algorithm by dca-, 

(Defense Communications Agency). When -we get it we will first simulate 
it .on the FDP to verify whatever claims were made and compare its'performance 
with that of the VEV. ' * 

CHANNEL VOCODERS'/ 

Up to now, a large fraction of our effort has gone into-.channel 
vocoders. We feel that the algorithms for such systems are so well 
understood and have been so well authenticated by mucn listening tnat 
a digital hardware device can be built in a reasonable time. Thus, . 
although most people in the speech business believe that LPC systems 
have a superior quality and will eventually'win out, the vocoder can 
serve as an excellent stop-gap device. 

At present, two hardware structures are being investigated, one 
using TTL hardware and separate multiplexed digital filters for each 
of-the three required filter banks and the other using ECL hardware 
and a single fast digital filter to handle all three filter banks. 

LPC SYSTEMS 

The major thrust of the DOD speech processing effort has been 
directed towards LPC devices. Lincoln has presently simulated two partially 
complete LPC devices on the FDP. One is the so-called "direct form" 

. whereby the vocal tract model is assumed to be a 12.pole direct form 
digital filter - the other is the "acoustic-tuoe model" whereby the 
parameters of a ladder forn digital filter are derived in the analysis. 

The latter configuration has the striking advantage that digital filter . 
stability can be easily checked and controlled. it is.also lixely that 
the "acoustic-tube" parameters can De transmitted at a lower rate, although 
this particular question has not been experimentally answered. 

SUMMARY 

. Our intention is to develop speech processors for use with tqe 
ARPA network. At present, the potentially most interesting sets of 
such devices are speech analysis-synthesis systems. However, we al 3 o 
are in the process of helping to demonstrate a 16K bit DPCM system for 
a quick demonstration. 
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THE PRACTICAL IMPACT OF RECENT COMPUTER ADVANCES ON THE . 
ANALYSIS AND DESIGN OF LARGE SCALE NETWORKS 

PREPARED FOR: ARPA IPT PRINCIPAL INVESTIGATORS CONFERENCE 

LOS ANGELES, FEB 6-8, 1971; ■ 

PREPARED BY: HOWARD FRANK 

NETWORK ANALYSIS CORPORATION 
BEECHWOOD, OLD TAPPAN ROAD 
GLEN COVE, NEW YORK 1151*2 

NETWORK ANALYSIS CORPORATION»S CONTRACT WITH ARPA HAS 
THE FOLLOWING MAJOR OBJECTIVES: 

(1) THE DEVELOPMENT OF TECHNIQUES FOR THE ANALYSIS AND DESIGN 
OF LARGE COMPUTER NETWORKS FOR RESOURCE SHARING AND COMMUNICA¬ 
TIONS; (2) THE APPLICATION OF THESE TECHNIQUES TO STUDY THE 
PROPERTIES OF SUCH NETWORKS FOR USE IN STUDYING DEFENSE DEPART¬ 
MENT COMPUTER AND COMMUNICATION REQUIREMENTS; AND (3)' THE AP¬ 
PLICATION OF RECENT COMPUTER ADVANCES, SUCH AS INTERACTIVE' 
DISPLAY DEVICES AND DISTRIBUTED COMPUTING, TO THE ANALYSIS AND 
DESIGN OF LARGE SCALE NETWORKS. 

THE FOLLOWING WERE MAJOR ACCOMPLISHMENTS DURING THE PAST YEAR: 

A study of the effect of point-to-point and broad¬ 
cast satallite channels on ARPANET cost and through¬ 
put was completed. 

Investigations of large network routing schemes were 
continued including new routing methods for both high 
bandwidth and for partitioned networks? 

A multiplexing experiment to obtain low cost leased 
line terminal access to ARPANET was successfully 
completed. Four CRT terminals are now operating on a 
single 1*800 BPS line into ARPANET TIP. 

The first phase of an interactive network data handling 
system has been completed for an IMLAC display editing 
system for large network graphics. 

Part 1 of a study of network reliability and economics 
for a systems with 1000 nodes was completed. 

A new large network design technique, based on "cut- ' 
saturation" Was developed and found to be more cost 
effective than the branch exchange techniques cur¬ 
rently in use. 

The second phase of a study of terminal oriented net¬ 
work cost and performance was completed. 

The definition of a network analysis problem solving 
system Was completed. This includes system definitions 
for network data structure manipulation, network algo¬ 
rithm programming, and the first phase in the specifi¬ 
cation of a network programming language. 

The first phase of a detailed, event oriented simula¬ 
tion model to develop flow control and routing algo¬ 
rithms was completed for the packet radio sysuem. 



A study cf the codDina-ion of packet broadcast, tscr." 
niques and tvo way coaxial cade sysuen for use in 
urban and suburban environments was completed. 

( Major progress was made in the- development of flow 

control and routing techniques for packet radio. 

RECENT TECHNICAL PUBLICATIONS ARE GIVEN BELOW. IN ADDITION, AP 
PROXIMATELY 10 NEW PUBLICATIONS ARE PRESENTLY IN PREPARATION. 


"TOOLS FOR PLANNING AND DESIGNING DATA COMMUNICATIONS 
NETWORKS," PROCEEDINGS OF THE NATIONAL COM¬ 
PUTER CONFERENCE, MAY, 197^ 

"ON SPLITTING RANDOM ACCESSED BROADCAST COMMUNICATIONS 
CHANNELS," SEVENTH HAWAII INTERNATIONAL CON¬ 
FERENCE ON SYSTEM SCIENCES, JANUARY 8-10, 197^ 

"PACKET SWITCHING NETWORK DESIGN: A CASE STUDY," 

NATIONAL TELECOMMUNICATIONS CONFERENCE, ATLANTA, 
GEORGIA, NOVEMBER 26-28, 1973 

"DETERMINISTIC AND ADAPTIVE ROUTING POLICIES IN PACKET- 
SWITCHED COMPUTER NETWORKS," PROCEEDINGS OF THE 
IEEE ACM CONFERENCE ON DATA NETWORKS, TAMPA, 
FLORIDA, NOVEMBER 12-15, 1973 

"A UNIFIED ALGORITHM FOR DESIGNING MULTIDROP TELEPROCES¬ 
SING NETWORKS," DATA NETWORKS: ANALYSIS AND DESIGN, 
THIRD ANNUAL DATA COMMUNICATION SYMPOSIUM, 
NOVEMBER,' 1973 

"COMPUTATIONAL CONSIDERATIONS AND ROUTING PROBLEMS FOR 
LARGE COMPUTER COMMUNICATION NETS," NATIONAL ' 
TELECOMMUNICATIONS CONFERENCE,' ATLANTA, 

GEORGIA, NOVEMBER, 1973 

"ISSUES IN THE DESIGN OF LARGE DISTRIBUTED COMPUTER 
COMMUNICATION NETWORKS," NATIONAL TELE¬ 
COMMUNICATIONS CONFERENCE, ATLANTA, GEORGIA, 
NOVEMBER, 1973 

"ROUTING IN COMPUTER NETWORKS," NETWORKS, JANUARY, 1973 

"AVOIDING SIMULATION IN SIMULATING COMPUTER COMMUNICA¬ 
TION NETWORKS," NATIONAL COMMPUTEE CONFERENCE, 

1973 

"THE FLOW DEVIATION METHOD: AN APPROACH TO STORE-AND- 
FORWARD COMMUNICATION NETWORK DESIGN," NET¬ 
WORKS, JANUARY, 1973 

"TOPOLOGICAL OPTIMIZATION OF COMPUTER NETWORKS," PRO¬ 
CEEDINGS OF IEEE, N0VEM3ER, 1972 

"RELIABILITY CONSIDERATIONS IN THE GROWTH OF COMPUTER 
COMMUNICATION NETWORKS," NATIONAL TELECOMMUNI¬ 
CATIONS CONFERENCE, NOVEMBER, 1973 

"RECURSIVE ANALYSIS OF NETWORK RELIABILITY," NETWORKS, 

JULY, 1973 
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1973 AEPA Project Summary 


prepared for; AEPA IPT principal Investigators Conference 

Los Angeles, Feb 6-6, 1971 

Prepared by: peter Kirstein 

University college, London 
11 Gordon Square 
London, WC1H 0?D 
.England 

our activities-over the six months of our.AEPA Contract have 
been directed to getting our node operating smoothly. our TIP 
arrived .in July,- and the interfacing to our front-end PDP-9 was 
completed in August. BY the time the telephone arrived in 
September, all was ready to put the Rutherford Laboratory (EL) 
IBM.. 360/195 on-line in a crude way. Both the EL and US Hosts 
were demonstrated successfully at the NATO" September School on 
Computer Networks, and Doug Engelbart gave an extremely 
successful NIC course the following week, to potential. UK users. 

A major activity over the whole period was. obtaining the 
complex set of approvals from European PITs required to use 
telephone lines on a shared basis. Final approval was obtained 
only from 1. November when the node became available publicly to 
approved users over the switched telephone network. Further 
negotiations are still in progress on putting in a leased line’ to 
Germany, and a satellite IMP in the UK groundstation in Goonhilly 
{for Aloha type experiments). 

Technically our .main accomplishment was in attaching the el 
IBM 360/195 in such a way that no resident software was required 
on the RL machine. 4 We at UCL have a PDP-9 which is a local host 
to the TIP. In the PDP-9 we have the Host-IMP, Host-Host, ICP 
and Telnet protocols; we translate these to do multi leaved HAS? 
RJE and interactive protocols required for remote usage of the f.l 
machine. Much more work needs to be done to make the front-end 
system more rugged and to incorporate an FTP, but we have 
demonstrated that the approach is successful. 


A considerable effort has gone into the provision of 
iocumentation - though much more ne 
lumber of HELP files in i 
560. on the other side, for 
l documentation facility. 

.s kept on-line on the N. 
stored and distributed by the British Library (Lending Section). 
‘hat organisation is professionally equipped to disseminate 


. more needs to 

be dene. We 

have put a 

• PDP-9 to help 

remote users of tne 

r UK users, we 

have started 

seating up 

A. catalogue of 

our document 

collection 

C at SP j. } the 

documents them 

selves are 
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documents., and we feel its involvement is both economic and 
desirable. As part of this class of service, we have also 
developed a mail sorting and reading system which has 
considerable advantages over those available elsewhere on tne 
ARPANET; it runs at BSN and ISI. 

We have started getting together a number of ARPANET user 
communities at different UK universities and P.esearch 
Establishments. This has required setting up a mechanism for 
approving their use and supporting technically their attempx-s to 
use ARPANET. The most active users so far have been on Algeoraic 
Systems (Barton, Cambridge), MEDLINE, (Harley/ British Library), 
Languages (Laski, Essex U) and documentation (Wilbur et al., 
UCL). However, a number of other important groups like Seismic 
Research, Medline use in a number of medical scnools, high-energy 
physics, computer-aided design applications, languages and 
teleconferencing are planned for 1971. 

We have started to provide limited services to US workers on 
the 360/195; this is only starting and will expand considerably 
during 1971.> 

An important activity, on which there has been . some 
discussion but little real work so far, has been on inter Network 
Protocols. Here our group will become involved with others in 
the US in cooperative experiments, and will be active also as 
liaison on related experiments between the French Cyclades and 
the UK NPL networks and the UK Post office*Experimental Packet/ 
Switched service. 

Several papers and talks on ARPANET have been presented oy. 
our group, both in the UK and elsewhere. 

I would regard our activities in 1973 as having laid tne 
foundations for the UK groups being active and useful 
participants in the ARPANET community. 
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1973 ARPA Project Summary 

Prepared for = ARPA IPT Principal Investigators Conference 

Los Angeles, February 6-8, 1374 

Prepared by*. ,■ Keith W. Uncapher 

Uni vers Lty of Southern California 
Information Sciences Institute 
4676 Adrairalty Way 
-■ Marina del Rey, California 90291 


AUTOMATIC PROGRAMMING- . (R- Balzer). This project. Is studying 
domain—I ndependent Automatic Programming. This Is a two-stage process 
involving first, the acquisition of the structure of a problem domain 
from an expert specifying what - actions exist in the domain, what 
preconditions exist, what constraints have to be satisfied In the 
domain,, what objects exist and what their descriptions are. The 
second stage • uses this structural description of the domain to 
transform a high-level Imprecise description- of a process into a 
detailed program consistent with the constraints and limitations of 
the domain,, with the focus on the amount of Impreciseness and 
flexibility which can- be tolerated in the spedficat!ons of the 
process and domain. 

The system is based on a relational data base to store and manipulate 
the specifications— ; The data base, routines have been implemented as 
has the i interpreter for.the language generated by the AP system- A 
first crude-; version of the second stage Is being tested, (See 
u Doraai n^Independent. Automat I c. Programming, ISI-RR-73-14.) 

PROGRAM VERIFICATION-.. (R- London, D- Good). To verify a computer 
program, means . to demonstrate the consistency between the program and 
specifications or documentation of what the program Is to do. The 
Program Verification Project is building software tools to aid In the 
construction of verified programs. Already running are verification 
condition generators for two programming languages. Algebraic 
simplification and Interactive theorem proving of the lemmas, produced 
by the verification condition generators, are being accomplished using 
Reduce and the Bledsoe Theorem Prover. A symbolic executor for Pascal 
programs is being written. The benefits of modular and structured 
programs are being exploited to make the verification of such programs 
easier, convincing, and understandable. Current plans are to develop 
these components, now fairly disjoint, into a smoothly Integratec 
system for construct!ng verified programs, and to test the crecibility 
of the system on significant, real programs. 



NETWORK VOICE. (D. Cohen, R. Cole). The overall goal cf thi. 
project Is -to reduce to practice voice ccmmunication on the ARPANEl 
The project, is studying means'to deal with the effects of a packe. 
switched network on continuous speech signals in Interactive 
communication. The --project ' Is developing ways of partitioning, 
buffering and - reconstruct5ng'digital - and compressed voice signals t: 
provide the appearance of continuity while minimizing delays. Speec 
compressi on- 1 --al gori thms produced by the speech research-community wi 1 . 
be Implemented for r v-real - t > me- use ' on ■ - an - SPS41/PDP-11-45 .-volet 
processing .facllty - recently I nsta lied ' at ISI.- The PDP—11 Is beim 
connected to the ARPANET as a host and vs11 provide means to test tht 
effectiveness .of segraentation a 1gorithms In dealing with the variable 
delay character« stl cs- of the-. ARPANET-. The voi ce processi ng facility 
will be used. In:- the. near: term, to develop "real time" versions ot 
speech compress!on algorithms ' deve]oped elsewhere within - the--ARP/ 
communi tyw * T - The - T 1-45 Twill 'also be used-: to model ' .network 
character!sties - so;-that control led - experiments'; - on-• segmentatior 
algorithms can be run wj th ; known Net parameters. 

INFORMATQN'AUTOMATION "(D. ' ^Gestreicher) The - Information Autonvatior 
Projects, is currently In the- - desi gn phase of a telecommunicat!ons task 
conceived to-ald the military and ARPANET ■ users.. The- goal is tc 
Implement'' an on-li ne message-: hand! I ng- system, whichv will : be ameniable 
to computer-naive users. -The Initial study for this task I nvesti gate<- 
the user style : and functional requirements of'a large multi-servic 
military communi ty. ..The results of this study" are -available i 
ISI /RR— 73-12, . an I SI.. - report entitled “A Plan for Consolidation am. 
Autoraation 7 of r NT 11tary- Telecommunicati ons cn - Oahu-“ - The - functional 
sped f I cat! ons '.for - ': this, system i nclude mess age pre par at I on ■ Ccreati on, 
edi ti ng-,.,„coordI nat.i on),; message transmissi on (routing, release, status 
query) ^vi“and4 m essa 9 e; ' :rece P 1: -‘ on (priori ty de 1 i very/ sort i ng,. scanni ng, 
f orwardi ng)47 Addi ti ona 11 y- the system wi ll - support. - off—1 i ne- 'report 
generation; and message archives. , The research goal of the IA Project 
is r to develop ; the . necessary human-factors methodology needed tc 
Introduce. Interactlve'computer terminals, into off5ce■envlronments. 
The project.'thes I s Is that current systems technol ogy wMl--suff I ce for 
many :.;of' the current automatable problems, and what Is required Is s 
col 1ectton of techniques_to make the computer acceptable and useful to 
non-technical ” personnel. " ' The target system,-cal 1ed Communications 
Network Nodes Effected "by Computer ■ Termsnals (CONNECT) will be 
Imp1emented ' on TENEX and the ARPANET at ISI. It is expected that an 
experimental system providing the above functions will be available tc 
ARPANET users by January 1975. 

PROGRAMING RESEARCH INSTRUMENT. (L. Gallenson, L. Ri chardson). 
The PRIM project's current goal is to create a- time-shared 
mi croprogramming facility. This facility will be accessed via the 
TENEX system on ISI^s PDP-10. 

The MLP-9G0 Is a vertical word synchronous 250 ns cycle tii 
microprocessor with 4K words of writable control store. Target spa<- 
will be In the shared PDP-10 core. 
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The date for introduction of .users is March 1974. At.that time, users 
will be able.rto edit; and compile MLP microcode in a high-level 
assembly language on TENEX and- run these programs on the MLP. 
Debugging facilities • on-.- the P DP-VO _ and MLP will also be available. 
Initially, the MLP vi 1 1 c -.operate .. vi t-h a single user; it will be 
available to^ several -users on ; a time-shared basis later in calendar 
year - 74.. ■ r : - ; : 

' r F ' •' ~ •• , ! 

The MLP/PDP—1 0 i nterf ace has been- completed and i,$. ...currentl y being 

checked out. The.MLP provides a user/executive mode ..of .oper.ati.on with 
the appropr i ate protecti on of resources ••:.and- the ability to' swap 
context., A .-higher r language- micro-code compiler, , Genera. 1 Purpose 
MI croprogrammi ng Language, GPM*, has been completed arid'is current!y in 
final check out. . User documentati on. (PRIM Qve'rvi ev, ( PRIM Users Guide, 
MLP-900 Reference Manual.- and GPM ..-Manual), will., be.. ..available to 
potential users by.March 1-,:1974. 

PROTECTION ANALYSIS-. £ PROJECT.-(fC, Bisbey, . J. ‘Car 1 stedt). ' This 
project Is concerned with evaluation methods for operating system 
security: spec! f i ca lly, vi t,h- devel op-i ng a useful methodology . yhi ch can 
become ' sufficiently reliable, powerful, and..cost eff ecti ve. to be used 
as a production tool for evaluating the secureness of' . gperat i ng 
systems. Initially, the project has focused on the identification and 
categorization of protection or security errors: A _first activity 
started an empirically based collection of "error patterns",~for a 
"cookbook" approach to evaluation which has already been “applied 
successfully.: A second activity has identified classes of errors 
through a more deductive approach. The next step is the expansion of 
the sets --of ?? collected : errors and derived error patterns and the 
development'.of -an.. , "error—pattern—dr i ven" evaluator for ' "finding 
instances .of errors, .of the given patterns in operating systems. ' 

INSTITUTE TERMINAL-.-SYSTEM. . (L. . Gall enson). ISI has defined an 

Institute terminal display.system. .A contract has been let to provide 
implementation by-August 1974*. 'to support the ARPA research - programs 
at. the- Institute.., The spec i f icat i ons provide for personal^ general 
purpose terminals based.on.T.V. techniques capable of displaying line 
cravings and a full page of textj ndmina11y 54 lines of 80 characters. 
In a high resolution^format. ..Each terminal is associ ated • Vi th a 
writable font ; character .generator allowing up to 256 variable size 
character descriptions and storage for . up to 8K characters in a 
refresh memory. Copies,, of the specifications are available to 
Interested readers.' Discussions with other interested ARPA 
contractors aided in setting up the initial specifications. 
Currently, we are.working with several ARPA contractors and the Net 
graphics protocol group in further definition of protocols and command 
languages at several levels. 

PGRTA3LE TERMINAL RESEARCH. (R. Parker). Development of a prototype 
portable terminal for.use with the ARPANET has been completed and the 
prototype has been.in service in. the 'Washington office for several 
months. This terminal is housed in a small briefcase style enclosure 
1C" x 14" x 6“ and weighs about 20 lbs. It has a display capabi1ity 



of 256 characters, upper case only,- and connects to any standai 
telephone handset via a built-in acoustic coupler for communication t 
the Network. Second generation portable terminals will involve tv 
aivergent research vectors; one will- concentrate on larger visua 
context, explore the fields of liquid crystal and plasma displays 
provide upper' and lower case capabi1ity and continue to emphasiz 
portabi li ty., .while the other research vector will concentrate on th 
absolute minimum communication terminal. 

XEROX GRAPHICS PRINTER (XGP)» (T. Boynton, R. Parker).. Developmen 

is in progress on two Xerox Graphics Printers (XGP) each to be drive 
by a PDP—11/40; they are designed to provide two modes, of hardcop 
output... .One mode will provide very high resolution at a slower prin 
speed and the other mode.will- provide fast, lower resolution copy 
One system -will remain at ISI and the other wi 11 be delivered, to th 
ARPA office in Washington. Operation of the system involves 
PDP—11/40 for “raster—izing“ data received via a 2400 baud TIP Netvor 
connection and presenting it: as digital video with sync, to the XGP. 
single speed XGP implementation .»s nearing completion and follow-c. 
development will provide multiple speed capability within -a re' 
months. - : . : 

RESEARCH RESOURCES.. (T. "Boynton). The primary activity has been th* 
TENEX resource at ISI* Since ISI cannot use the entire KA resourc. 
it is shared with NET user?. We have emphasized SBN TENEX ar 
stressed the internal and external need for maximum commitment fro 
the resource. We have scheduled 7 day/week, 24 hour/day, operaticr 
minus, time- for system maJntenance. The system has been stressed frcr 
overuse- by the almost constant user queue.. With- the - load - on tl 
system, user response has been poor for all? however, a great deal ha- 
been learned from the prolonged stressed condition* It will be 
reflected in the KI-KA . (one processor backup) system targeted for 
January "'74,:- From our .experience ■ stems solid plans, for great! > 
improved total system reliability which will be. reflected in a greatlv 
reduced maintenance .window,. an assured backup . processor, ; anc 
compati bl e- KA, KI sof tware.. - 

COT CO EFFORT... (R. Stotz).. As a special effort for ARPA-IPT," ISI 
personnel performed a study and prepared a report providing a plan for 
consolidation and automation of all mi 1itary telecommunicat i ons on the 
Island of Oahu. This report, transmi tted via ARPA to the Joint Chiefs 
of Staff, recommends and architectura1 concept which will provide 
complete writer to reader automation of message communications for 
some 6,000 action officers at 24 military bases on Oahu. It voulc 
provide the reliability and continuity of service required while 
lowering costs and virtually eliminating the intollerable delays now 
experienced in the manual system. This plan, based or. technology 
developed by IPT over the last several years, has had a significant 
Impact on DoD planning for the environment studied and s'nou 
Influence other Installations, worldwide. 
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Prepared for: ARPA IPT Principal Investigators Conference 

Los Angeles, Feb 6-6, 197k 

Prepared by: Leonard Xleinrock 

University of California at Los Angeles 
School of Engineering and Applied Science 
3732 Boelter Hall 
Los Angeles, California 9Q02H 

Our contract is concerned with MEASURES, MODELS and MEASUREMENTS for 
computer systems and networks. The common element in all of tne systems 
we study is that they are finite-capacity resources which are accessed 
by unpredictable demands. The situation naturally creates conflicts, 
congestion and competition which we study, our goal is one oi 
performance evaluation and a resulting methodology for system analysis 
and design. 


Below, we report briefly on four accomplishments and one event for 1973* 
The accomplishments are: network measurements; highly improved models 
for operating systems; good progress in packet switching studies 
(satellite and ground radio); and network design procedures. Tne event 
concerns our facility. 

) (1) The Network Measurement center (NMC) at UCLA has grown 

} significantly in size, goals and accomplishments. We have a carefully 
documented measurement plan which takes us forward to July, 1375 (of 
course with room for new experiments) and includes some very exciting 
experiments. We have measured the network behavior a number of ways and 
our most interesting results are the week-long measurements on the Whole 
net. We have prepared a paper for the AFIPS NCC which summarizes the 
results of these measurements. some very revealing phenomena have been 
identified, including the fact of tiny messages, incest, favoritism, 
peakedness and levels of utilization, delay, usage, etc. our other 
experiments include: the measurement of the maximum throughput of tne 
network (for individual node-pairs as well as for the entire network); 
routing table change measurements to identify "natural" partitioning'in 
the net; and "network-breaking" experiments (we have been "successful" 
here once by "malice" ana once by "innocence"), we are also preparing 
to cooperate with Lincoln and 131 on some speech measurements. 


:> 
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(2) We have developed analytical models for operating systems Which 
permit us to 3tudy multiple resource systems (a3 opposed to single 
resource systems as in the past). These turn out to be extremely 
useful. For example, we have shown that complex queueing network models 
may be decomposed into isolated node-by-node configurations which can 
then be studied in isolation. The analysis shows that some very 
meaningful measures of system performance depend only upon mean values 
of the underlying distributions, and these measures are given 
explicitly. The applications are beginning to oe exploited. 



(3) Satellite Packet switching studies have progressed very nicely. we 
established that systems of the slotted ALOHA type are fundamentally 
unstable, have studied the proDlen, and have found optimum control 
methods for stabilizing them. The research in ground radio packet 
switching has moved ahead well also. we understand tne details of now a 
carrier-sense system will function in the packet p.adio environment, ana 
how disasterous the effect of hidden terminals can be. to get around 
this, we have analyzed the solution using a busy tone, and fine it to be 
effective. The throughput with a well-designed carrier-sense system can 
far exceed the pure or slotted ALOHA systems (non-sense systems*) 

(k) our analytic studies of computer networks has led us to an 
efficient procedure for network design. This design methodology is 
quite effective, although many design questions remain under study. 
Currently, we are making headway into large network design ana routing 
problems, and bringing some of our measurement experiments into this 
study. 


At the end of 1973, we*got rid of our xerox sigma -7 and have replaced 
it with a DSC PDPll/kS system which will run ANTS for us. we also 
intend to create a virtual machine monitor for the ll/kp (the 
implementation is straightforward, relatively easy, and well along to 
completion). The virtual machine monitor will exist in a mathematically 
proven secure system which takes advantage of the hardware protectee 
kernel state of the PDPll/k5 and guarantees no illegal access among all 
virtual machines. We hope to extend this approach to investigate some 
of the security questions of the ARPANET. Now we are completely 
dependent on the network for all services including: computing, storage, 
text preparation, network measurements, measurement data reduction, etc, 
etc, etc. 
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speech and v I ;; s c data 


Is presently underlay, 
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Image ' r0y’'53in L j ) } ) pii l || l tiij ll (ifi 

Acoustic a r d Holographic Images oroducod at UCSS are being digitized 
at Li r C and b r c u 3 n t o v a r the Net into the 1 5 C 3 Image processor at C S L , 
Stored In t ti !3 machine they are accessed from consoles on either 
the .!."■7 3 o r the DEL, Un'dar direction of the researcher at a grabhlC 3 
consol e computation can b g Invoked In the SEL or at the 363, Soon the 
CHI signal processor w(M also be a v a I I a b | 9 , 

Information R 9 s o u r o e 3 

Term i.h ? 1 -1 s at JCSD are being usod to access MEDLINE by way of the 
Network and "any of the other information services available on the 
west coast by way of 11 e - | | n a connection, Introduction of users 
to the available resources may he|o to bring other - library f1 |e3 
0 n 1 0 t h. 9 M a t w 0 r k . 

Experiments |n Resource Sharing.’,,,,,,’,, 

Students a p d researchers at L'CSa are collaborating with other sites 
to bring a^out results not easily obtained Independently, For example 
the rcau.lts of computation at MI t-matH’LAS are passed over to the UCS5 
On-Line ‘system for graphics display, 

Cooperative 3 raph | os', , 

Experimental ton Is on-golng In the area of grachlcs "conferencing'* 
between UC53 and Illinois, us|ng I:•!LAC terminals and the CLS, 


Plasma Terminal Use (PLaTQ),,,. 
A prototype unit was developed 
Plasma Terminal to the ARPANET, 

ASCII un i r. on the Nst a n d-. a s a 


that allows the attachment of an Illinois 
The terminal can operate as a standard 
PLATO-drlvan termi'nal as well, Another 


hardware adaptor has peen Inserted between the Illinois PLATO sy 3 tem 
and the ANTs/H , Experimentation Is presently underway to assess the 
Impact of the Network on Its operation', A mlcrc-processor front-end Is 


also being 1 me Iemented for the terminal, 


DIRECT SHPPqrt TO OTHER NETWORK SITES 


> ^ *1 ; 


********************** 


Vsry_Distant : -l 0 s t (V C H) Development,'.,",,, 

The Installation of the VQH/j,l Sc"L w as completed on their 11/20 


and subsequently on the 11/45, Diagnostic routines for the hardware 
and a total programming system we r - completed, VDH /11 units arebe|n 3 
placed int° operation at Stanford, Haskins Laboratories, and Berkeley 
(See NIC lC49 and 13242), 


IMP 11 a : h R 9 n t s for 363/373 Systems,, 

Two • or? installations were brought on tho ‘Network using thg {JCS3 
I NTE 'F ' CO-I iP/363 Hardware, These Units were ?.odad at SDAC (363-44) 
and N'J <37=?-15?3) , 
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A n n 0 u n c a r a n t of R J S at L C 3 R 

Data Reconfiguration Service at UC3B 

r; 0 m c t e Job Service at D C 3 2 

' ! IX and nIXAL at UC 5 "f 

Surrogate R J S for 'J C L A - C C N 


KriIanov 
Faeh 

Krljanov 
p | c k a n s 
P I ckans 



O O t 


k 


•■ 1 C 

r.ir. UU7 



^ I C 1.7U1 
\IG r/7-71. 
I C i G97 7 



NIC 20763 

!:3M Systg-rI 353 <370) to I I n te r , I n 3 ;a ! I , P | a an | ng 3ryan 


" sa ! -7 I ne Data Tran s ~I ns I on cn tho ApPAvrr' MpAfaeSPfI ofer 
' r i o r h'-Tha Vary Distant Host for AK? A-sty.l a Nets Bryan 
ARPANET Accounts Vaughn 

-ssource Evaluation P | c K e n s 

’* I T-HATHL AB -Gets UC5B"-0l.S,An Exa;nP',of Reg,Sharing PIcKens 
Df What Quality be The UCSB Resoruca Evaluation? PIcKens 
Exnar I men.ta | Input -Mapping Between MVT-ASCI I 
and UCSB On-L|na Systsm PIcKens 

innounce.Tart of a Mail Facility at UC3B Krllanov 

Lf ASP System Operators Guide Krllan°v 
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THE ALOHA SYSTEM FRANKLIN F. KUO, NORMAN ABRAMSON 

CO-PRINCIPAL INVESTIGATORS 

OUR WORKIN THE ALOHA SYSTEM IS DIVIDED INTO TWO TASKS: 

TASK I: TO DEVELOP NEW METHODS AND PROTOCOLS FOR RANDOM ACCESS 
RADIO COMMUNICATIONS FOR COMPUTERS.- 

task ii: to study systematic designs for multiprocessor computing 

. . STRUCTURES THROUGH THE DEVELOPMENTS OF THE-.BCC 300 SYSTEM. 

WE WILL DISCUSS THE ACCOMPLISHMENTS BY TASK. 


TASK I 

THE WORK IN TASK I IS DIVIDED BETWEEN RADIO (GROUND) AND 

satellite communications. 

RADIO COMMUNICATIONS: IN THIS AREA OUR PRIMARY WORK WAS PART OF THE 
OVERALL EFFORT OF THE PACKET RADIO GROU.P UNDER THE DIRECTION OF: 

R,E. KAHN OF ARPA. OUR ACCOMPLISHMENTS WERE IN THE FOLLOWING AREAS; 

1. THEORETICAL STUDIES. HEW RESULTS WERE DERIVED ON THE SPATIAL 
CAPACITY OF A RANDOM ACCESS (ALOHA) CHANNEL IN THE PRESENCE OF 
PERFECT CAPTURE. A SECOND STUDY WAS COMPLETED COMPARING THE- 
THRUPUTS OF SPREAD SPECTRUM VERSUS ALOHA MULTIPLEXING TECHNIQUES. 

2. ' SIMULATION STUDIES. A STUDY WAS COMPLETED COMPARING THE ADVANTAGES 

OF NEGATIVE AND POSITIVE ACKNOWLEDGEMENT SCHEMES IN A PACKET 
..RADIO ENVIRONMENT. THIS STUDY IS PART OF AN EXTENSIVE SIMULATION 
EFFORT WHICH IS HEARING COMPLETION IN WHICH WE HAVE PUT TOGETHER 
A MINICOMPUTER FACILITY WHICH WILL ALLOW VALIDATION AND DATA 
COLLECTION FOR DIFFERENT CHANNEL ORGANIZATIONS. 

3. RADIO SYSTEM STUDIES. DURING 1973 RADIO SYSTEM STUDIES WERE 
UNDERTAKEN WHICH WERE COMPOSED OF MEASUREMENTS OF CERTAIN CHANNEL . 
AND SOURCE CHARACTERISTICS OF THE ALOHA PACKET RADIO FACILITY 

AND INVESTIGATIONS OF MODULATION METHODS AND ANTENNA 
CONFIGURATIONS FOR PACKET RADIO CONFIGURATIONS. 
h. PACKET RADIO TEST FACILITY. THE MAJOR DESIGN EFFORT IN 1973 
WAS TO DESIGN AND BUILD A PACKET RADIO REPEATER. WITH THE ' - 
REPEATER OPERATING SUCCESSFULLY, INTERISLAND COMMUNICATIONS ON 
THE ALOHA RADIO NET BECAME POSSIBLE FOR THE FIRST TIME. 

ANOTHER IMPORTANT DESIGN EFFORT WAS THE DESIGN AND IMPLEMENTATION 
OF A PROGRAMMABLE TERMINAL CONTROL UNIT (TCU) INVOLVING AN 
INTEL 6CC6 MICROCOMPUTER ON A SINGLE INTEGRATED CIRCUIT CHIP. THIS 
INTEGRATED TCU SERVES AS A MODEL FOR THE PACKET RADIO GROUP. 
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SATELLITE COMMUNICATIONS: IN SATELLITE COMMUNICATIONS WE HAVE ELEN 
INVOLVED IN A JOINT STUD* WITH ARPA, BBN, AND UCLA TO INVESTIGATE 
THE THEORY AND TO DESIGN THE PROTOCOLS FOR PACKET COMMUNICATIONS VIA 
BROADCAST SATELLITE. THESE STUDIES HAVE BEEN VERY FRUITFUL FOR ALOHA 
RESEARCHERS AND ARE DESCRIBED IN A SERIES CF-ARPANET SATELLITE SYSTEM 
NOTES 22, 26, 29, 30, 32, 3& AND .37. IN THE'SECOND SATELLITE PROJECT 
WE ARE INVOLVED IN, WE ARE DEVELOPING A SMALL GROUND STATION FOR " 
EXPERIMENTING WITH THE NASA SATELLITE ATS-1 ON A BROADCAST 
MODE. WE HAVE DESIGNED AND BUILT EQUIPMENT FOP. THE GROUND 
STATION WHICH ARE BASED ON THE ORIGINAL ALOHA SYSTEM HARDWARE. A 
PROTOTYPE GROUND STATION IS IN OPERATION, AND A RANDOM ACCESS BURST 
CHANNEL IS NOW IN OPERATION BETWEEN HONOLULU, AND NASA/AMES. 

SHORTLY WE WILL BE CONNECTED TO ALASKA, JAPAN, AUSTRALIA, AND 
NEW ZEALAND. 


; TASK II ' ■ . 

ALMOST ALL OF THE TASK'S EFFORTS WERE DIRECTED TOWARDS COMPLETION 
AND EXPANSION OF THE BCC' 500 COMPUTER HARDWARE AND SOFTWARE. 

MOST OF THE HARDWARE OF THE 500 HAS BEEN REBUILT OP. REFURBISHED 
'WITH FASTER, MORE RELIABLE CIRCUITRY. DOCUMENTATION PROCEEDED IN 
PARALLEL AND BY THE END OF 1973, BOTH HARDWARE AND DOCUMENTATION WERE IN 
A GOOD STATE, AND THE SYSTEM WAS USABLE OH A LIMITED'BASIS. . 

- ' THE MAJOR TASK OF THE SOFTWARE GROUP WAS TO DEBUG THE LANGUAGE 
SPL AND THEN TO REWRITE AND RECOMPILE THE OPERATING SYSTEM USING THIS 
REFURBISHED AND MORE ROBUST VERSION OF SPL. 

A NETWORK CONTROL PROGRAM WAS WRITTEN ENTIRELY IN MICROCODE 
'TO 13E RUN ON ONE OF-THE 500 MICROPROCESSORS. THIS IS A NEW INNOVATION 
'INASMUCH AS MOST OF -THE ARPANET'S NCP'S HAVE 3EEN IMPLEMENTED IN 
•SOFTWARE ONLY. ■ 

A NEW MICROPROCESSOR WAS DESIGNED TO FUNCTION AS A COMMUNICATIONS 
CONTROLLER FOR THE ILLIAC SYSTEM. ■ . " 



